Randomized algorithms

Results: 419



#Item
371Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Selection algorithm / B-tree / Breadth-first search / Time complexity / Self-organizing list / Tango tree / Theoretical computer science / Computational complexity theory / Applied mathematics

Tight Bounds for Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich, Switzerland

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2007-04-02 04:50:42
372Computer science / Randomized algorithm / Time complexity / Algorithm / Asymptotically optimal algorithm / Theoretical computer science / Analysis of algorithms / Applied mathematics

Microsoft PowerPoint - SPAA2007

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2007-07-02 03:57:47
373Cybernetics / Theoretical computer science / Machine learning / Computer algebra / Data management / Record linkage / Genetic algorithm / Algorithm / Randomized algorithm / Applied mathematics / Mathematics / Analysis of algorithms

Optimized Dual Threshold Entity Resolution For Electronic Health Record Databases – Training Set Size And Active Learning Erel Joffe MD, MSc1,Michael J. Byrne MS1, Phillip Reeder MS1, Jorge R. Herskovic MD PhD1,2, Crai

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
374Theoretical computer science / Search algorithms / Competitive analysis / Algorithm / Binary search algorithm / Sorting algorithm / Randomized algorithm / Online algorithm / Analysis of algorithms / Mathematics / Applied mathematics

Journal of Computer and System Sciences[removed]–656 http://www.elsevier.com/locate/jcss

Add to Reading List

Source URL: researcher.watson.ibm.com

Language: English - Date: 2006-12-11 17:39:49
375Complexity classes / Probabilistic complexity theory / Analysis of algorithms / PP / Quantum complexity theory / Bounded-error probabilistic polynomial / Randomized algorithm / IP / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

How to Generate and Exchange Secrets (extended abstract)

Add to Reading List

Source URL: www.csee.wvu.edu

Language: English - Date: 2009-04-08 11:29:01
376Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / IP / Random walk / Markov chain / Quantum Byzantine agreement / Statistics / Theoretical computer science / Probability theory

Noncryptographic Selection Protocols (Extended Abstract) Uriel Feige

Add to Reading List

Source URL: www.disco.ethz.ch

Language: English - Date: 2011-01-19 07:00:55
377Complexity classes / Probabilistic complexity theory / Analysis of algorithms / Quantum complexity theory / Bounded-error probabilistic polynomial / PP / Randomized algorithm / Probabilistic Turing machine / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

i Computational Complexity: A Modern

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2007-01-08 22:01:30
378Sorting algorithms / Analysis of algorithms / Quicksort / Science / Randomized algorithm / Algorithms / Best /  worst and average case / Probability theory / Expected value / Mathematics / Theoretical computer science / Applied mathematics

Lecture 3 Probabilistic Analysis and

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-09-02 22:38:57
379Analysis of algorithms / Search algorithms / Combinatorics / Probabilistic complexity theory / Randomized algorithm / Group testing / Stack / Big O notation / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically Graham Cormode

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2004-02-04 13:12:41
380Theoretical computer science / Search algorithms / Competitive analysis / Algorithm / Binary search algorithm / Sorting algorithm / Randomized algorithm / Online algorithm / Analysis of algorithms / Mathematics / Applied mathematics

Journal of Computer and System Sciences[removed]–656 http://www.elsevier.com/locate/jcss

Add to Reading List

Source URL: researcher.ibm.com

Language: English - Date: 2006-12-11 17:39:49
UPDATE